import java.util.HashMap;
import java.util.Map;

public class TEST {
    public int romanToInt(String s) {
        Map<Character,Integer> Map = new HashMap<>();
        Map.put('I',1);
        Map.put('V',5);
        Map.put('X',10);
        Map.put('L',50);
        Map.put('C',100);
        Map.put('D',500);
        Map.put('M',1000);
        int cur = 0;
        int i = 0;
        for(i = 0;i < s.length();i++){

            if(i < s.length() -1 && Map.get(s.charAt(i)) < Map.get(s.charAt(i+1))){
                cur -=Map.get(s.charAt(i));
            }else{
                cur += Map.get(s.charAt(i));
            }
        }
        return cur;
    }
}
